翻訳と辞書
Words near each other
・ Hardware River Wildlife Management Area
・ Hardware scout
・ Hardware Secrets
・ Hardware security module
・ Hardware store
・ Hardware store (disambiguation)
・ Hardware Store, Childers
・ Hardware stress test
・ Hardware Trojan
・ Hardmask
・ Hardmead
・ Hardmead Lock
・ Hardmoney, Kentucky
・ Hardness
・ Hardness comparison
Hardness of approximation
・ Hardness scales
・ Hardnesses of the elements (data page)
・ Hardnoise
・ Hardnose shark
・ Hardo Aasmäe
・ HardOCP
・ Hardoi
・ Hardoi (Lok Sabha constituency)
・ Hardoi district
・ Hardomilje
・ Hardon
・ Hardouin
・ Hardouin de Péréfixe de Beaumont
・ Hardouinia


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Hardness of approximation : ウィキペディア英語版
Hardness of approximation
In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization problems.
==Scope==
Hardness of approximation complements the study of approximation algorithms by proving, for certain problems, a limit on the factors with which their solution can be efficiently approximated. Typically such limits show a factor of approximation beyond which a problem becomes NP-hard, implying that finding a polynomial time approximation for the problem is impossible unless NP=P. Some hardness of approximation results, however, are based on other hypotheses, a notable one among which is the unique games conjecture.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Hardness of approximation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.